
// 跳跃游戏 55
// 输入: [2,3,1,1,4] 2 跳了一步 到3 跳三步 最后一位
// 输出: true
// var canJump = function (nums) {
//     const length = nums.length;
//     let maxStep = 0;
//     for (let i = 0; i < length; i++) {
//         if (maxStep < i) return false;
//         // i+num[i] 代表能走的最远的位置
//         maxStep = Math.max(maxStep, i + nums[i]);
//         if (maxStep >= length - 1) return true
//     }
// }

// 数组中的每个元素代表你在该位置可以跳跃的最大长度。
// 判断你是否能够到达最后一个下标。
// 

function canJump(nums){
    const length = nums.length;
    let maxStep = 0;
    for (let i = 0; i < length; i++) {
        if (maxStep < i) return false; // 保证当前位置可达
        maxStep = Math.max(maxStep, i + nums[i]) // 当前下标与下标所到的最远距离
        if (maxStep >= length - 1) return true
    }
}
